Caius Coelius Caldus est un homme politique de la République romaine, appartenant à la mouvance des populares. Avec l`aide de Titus Manlius Mancinus, il contribue à l`accession de Marius à son premier consulat. Il est lui-même ensuite consul en 94 av. J.-C..